c++ 标准库总的 container (容器)
可以存储唯一的元素,不重复 即 hash table 查找 插入 删除 的平均时间复杂度是常数时间 \(O(1)\)
unordered_set<char> occ = {'a', 'b', 'c'}
s.find(x) 查找元素 x
,
- 若找到,则 return 一个指向该元素的迭代器
- else return unordered_set::end(), 即指向容器末尾的迭代器
添加元素
occ.insert('d')
检查集合中是否存在某个元素,返回 1/0
删除元素
occ.erase('a')
occ.erase(occ.find('a'))
用迭代器遍历 unordered_set 中的元素
for (auto it = occ.begin(); it != occ.end(); it++) { cout << *it << " "; }